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© Queue management process. 



© A multi-mode machine having copying, printing, 
and facsimile transmission and reception modes for 
processing copy, print, and facsimile jobs, with a 
queue-management process for ordering printing of 
the jobs in a strict FIFO order or in a modified FIFO 
order in which printing of facsimile jobs is deferred, 
with the deferred facsimile jobs having printing prior- 
ity over any copy and print jobs to be printed. 
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The present invention relates to multi-function 
copier, printer.and facsimile machines, and more 
particularly, to a queue management system for 
ordering the copy, print, and facsimile outputs of 
multi-function machines. 5 

Historically, copiers, printers, and facsimile (or 
'fax') machines have been typically individualistic, 
operating singly in their separate environments. 
Thus, copiers have functioned exclusively for the 
purpose of making copies of documents. While, w 
with the passage of time, the speed and func- 
tionality of copiers have been improved, and aids 
such as automatic document handlers, stackers, 
staplers, etc. provided, the basic function of a copi- 
er remained the same, that is, to make copies. is 
Similarly, to answer the need to transmit and re- 
ceive copies between distant locations, the fax ma- 
chine was developed. However, like the copier, the 
function of the fax machine was singular, that is, to 
transmit and receive documents only. And although 20 
fax machines have been greatly enhanced over the 
years to a point where now fax machines operate 
unattended and at relatively high transmission 
speeds, the fax machine still serves a single func- 
tion, i.e., to transmit and receive copies. More 25 
recently, electronic printers have appeared. These 
machines generate prints from video image signals 
representing the image to be printed. While elec- 
tronic printers have been, and are being, improved 
to provide better resolution and higher speeds, the 30 
function of the printer has remained the same, that 
is, to produce prints in the fastest, most expedi- 
tious, and inexpensive way possible. 

For the future, multi-functional machines, which 
combine in one machine copy, print and fax func- 35 
tions, are expected to take the place of the mul- 
titude of separate and single-purpose machines of 
today. While multi-function machines will tend to 
reduce the number of separate single- function 
machines in the marketplace today, these multi- 40 
function machines, in order to operate efficiently, 
will require priority and ordering of the diverse 
copy, print and fax functions of which they are 
capable. This is particularly important where the 
machine is able to carry out more than one func- 45 
tion at a time. 

The present invention provides a queue man- 
agement process which is as claimed in the appen- 
ded claims. 

Features of the present invention will become so 
apparent as the following description proceeds and 
upon reference to the accompanying drawings, in 
which: 

Figure 1 is a view showing the principal compo- 
nents of a multi-function copier, printer, and 



facsimile machine of the type adapted to utilize 
the queue management system of the present 
invention; 

Figure 2 is a view in cross-section showing 
details of the laser printer for the machine 
shown in Figure 1; 

Figure 3 is a block diagram showing the princi- 
pal operating circuits for the machine shown in 
Figure 1; 

Figure 4 is a more detailed view of the docu- 
ment input scanner for the machine shown in 
Figure 1 ; 

Figure 5 is a block diagram showing details of 
the scan control circuitry for the document input 
scanner; 

Figure 6 is a block diagram of the circuitry for 
processing image signals output by the docu- 
ment input scanner; 

Figure 7 is a block diagram of the page buffer 

circuitry for storing image signals; 

Figure 8 is a block diagram of the circuitry for 

processing image signals for printing by the 

printer; 

Figure 9 is a block diagram showing details of 
the scan control circuitry for operating the print- 
Figure 1 0 is a block diagram showing the princi- 
pal components of the User Interface for the 
machine shown in Figure 1; 
Figure 11 is a schematic diagram showing de- 
tails of the job output and hold queues of the 
present invention, and 

Figure 12 is a flow chart depicting the copy, 
print, and fax job queue management, process of 
the present invention. 
Referring now to Figures 1-4, there is shown 
by way of example a multi-function copier, printer, 
and facsimile machine 5 of the type adapted to 
incorporate the queue-management system of the 
present invention. It will, however, be understood 
that the queue-management system described 
herein may be used with other electrostatographic 
printer types and machines. Machine 5 has a laser 
printer 7 and document scanner 9 together with 
touch panel type User Interface (Ul) 10 for control- 
ling and programming machine operation. A hard 
disk 1 1 provides memory for storing machine con- 
trol and image data, the latter being in the form of 
video image signals. The machine control system 
includes a host computer 12, a scan/print printed 
wiring board (PWB) 13, page buffers 14, and 
reduction/enlargement (R/E) processor 15. A data 
channel 1 7, which provides a transmission path for 
control data and video image signals, is coupled to 
scan/print PWB 13 and page buffers 14. A multi- 
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port input/output (I/O) section 18 couples data 
channel 17 with Ul 10 and provides coupling to 
other external system data sources as well as disk 
11. A fax PWB 19, which couples data channel 17 
with suitable communications links such as tele- 
phone line 25, enables facsimile transmission and 
reception. Machine 5 may be connected to serve 
as a printer when connection is established with a 
single workstation, multiple workstations, or a local 
area network. 

Printer 7 includes a photoreceptor drum 20, the 
outer surface 22 of which is coated with a suitable 
photoconductive material, and a charge corotron 28 
for charging the drum photoconductive surface 22 
in preparation for imaging. Drum 20 is suitably 
journaled for rotation within the machine frame 35, 
drum 20 rotating in the direction indicated by the 
arrows to bring the photoconductive surface thereof 
past exposure, developer, and transfer stations 32, 
34, 36 of printer 7. 

In the xerographic process practiced, the pho- 
toconductive surface 22 of drum 20 is initially uni- 
formly charged by charge corotron 28, following 
which the charged photoconductive surface 22 is 
exposed by imaging beam 40 at exposure station 
32 to create an electrostatic latent image on the 
photoconductive surface 22 of drum 20. 

Referring also to Figure 9, imaging beam 40 is 
derived from a laser diode 42 modulated in accor- 
dance with video image signals from scan/print 
PWB 13. Image signals may be provided by scan- 
ner 9, disk 11, or from a suitable external source 
through multi-port I/O section 18, fax PWB 19, or 
any other suitable interconnection. The modulated 
imaging beam 40 output by laser diode 42 is 
impinged on the facets of a rotating multi-faceted 
prism 46 which sweeps the beam across the pho- 
toconductive surface 22 of drum 20 at exposure 
station 32. 

Following exposure, the electrostatic latent im- 
age on the photoconductive surface 22 of drum 20 
is developed at developer station 34 by a single- 
component magnetic brush development system 
that includes a rotatable magnetic brush roll 50 in 
developing relation with the surface 22 of drum 20. 
Single-component developer is supplied to mag- 
netic brush roll 50 from a developer housing 52. 

Prints or copies are produced on a suitable 
support material, such as copy sheets 68. A supply 
of copy sheets 68 is provided by paper trays 70, 
72, 74, trays 70, 72, 74 each having a feed roll 76 
for feeding one sheet at a time from the stack of 
sheets in the tray to a pinch roll pair 78 where the 
sheet is registered with the image developed on 
drum 20. Following registration, the sheet is forwar- 
ded to transfer station 36 where the developed 
image is transferred from photoconductive surface 
22 to the copy sheet 68. Following transfer, the 



copy sheet bearing the toner image is separated 
from the photoconductive surface 22 of drum 20 
and advanced to fixing station 80 wherein roll fuser 
82 fuses or fixes the transferred powder image 
5 thereto. After fusing, the finished copy or print is 
advanced by print discharge rolls 84 to print output 
tray 86. 

Any residual toner particles remaining on the 
photoconductive surface 22 of drum 20 after trans- 

10 fer are removed by a suitable cleaning mechanism 
(not shown). 

Document scanner 9 is a dual mode scanner, 
permitting either manual scanning operation, in 
which a document 110 to be scanned is manually 

75 placed upon a transparent platen 101, or automatic 
scanning, in which one or more documents to be 
scanned are placed on inclined document feed tray 
103. Scanner 9 has a CCD type contact array 102 
disposed on a movable scan carriage 105. Carriage 

20 105 is suitably supported for reciprocating move- 
ment below platen 101, carriage 105 moving from a 
'home' or 'park' position 107 adjacent one end of 
platen 101 to the opposite end, and back. Lamps 
111 on carriage 105 illuminate the document line 

25 being scanned. A hinged cover is provided to close 
platen 101 during manual scanning and to cover 
and protect the platen when not in use. 

For automatic scanning operating, scan car- 
riage 105 is retained in the park position 107, and 

30 the document(s) to be scanned, which rest on 
inclined document feed tray 103, are transported 
one by one past array 102 by means of document 
feed rolls 113, 114, 115. Feed rolls 113, 114, 115 
cooperate to form nips upstream and downstream 

35 of the scan point. The scanned document(s) are 
deposited onto a discharge tray 116 (seen in Fig- 
ure 1) for removal. 

Referring to Figure 5, the photo-electric charge 
signals output by array 102 of scanner 9 are buf- 

40 fered by buffer 200 while the signals are pro- 
cessed, following which the signals are converted 
to digital by A/D converter 202. Local control of 
scanner 9 is provided by a controller 205. Scanner 
9 is interfaced with scan/print PWB 13 by commu- 

45 nications port 208 and video output port 210, the 
latter carrying pixel clock, line sync, and page sync 
signals in addition to the video image data. 

Referring to Figures 6 and 7, the video image 
signals output by scanner 9 are stored in sequen- 

50 tial order in one side of dual port line buffer 212 of 
scan/print PWB 13. A processor bus 214 is tied to 
the other side of buffer 212. As each image line 
from scanner 9 is completed, an interrupt controller 
216 responds and outputs an interrupt signal via 

55 line 217 to the internal DMA interface 219 of a 
transputer 218, causing it to read an image line out 
of buffer 212. 

The image line is sent to a buffer 220 of page 
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buffers 14 by a 'link' protocol built into transputer 
218. The link protocol allows for automatic asyn- 
chronous transfers of large amounts of video data 
with no processor overhead. By using separate 
links 232, 234 under the control of page buffer 
controller 235, one for transferring image data from 
scanner 9 to page buffers 14 and the other for 
transferring image data from page buffers 14 
through transputer 236 (seen in Figure 8) to printer 
7, very high image data transfer rates are achieved, 
allowing both printer 7 and scanner 9 to operate at 
the same time. Further, the asynchronous nature of 
links 232, 234 allows printer 7 and scanner 9 to run 
at different speeds and image sizes. 

Referring to Figures 7-9, image data are output 
to printer 7 from page buffers 1 4 over link 234 in 
substantially the same manner as image data are 
received from scanner 9. On a request for a page, 
printer 7 cycles up and provides pixel clock, line 
sync, and page sync signals. During each line sync 
signal, transputer 236 programs internal DMA inter- 
face 237 in response to an interrupt signal from 
interrupt controller 239 through interrupt line 238 to 
read out a specific number of image signal bytes 
from page buffers 14 into one side of dual port line 
buffer 320. From buffer 320, the image signals are 
input to the process control 330 of the present 
invention where the image gray level is adjusted. 

The processed video image signals output by 
control 330 together with pixel clock, line sync, and 
page sync signals, are transmitted to printer 7 
through video output port 321 and control circuit 
333 to diode 42. Control information for printer 7 is 
transmitted to the printer control 328 from control- 
ler 335 via a communications port 322. Printer 
control 328 controls all paper handling, xerograph- 
ic, and video control functions of printer 7. In 
addition, diagnostics and component control func- 
tions can be accessed. Once a page is requested, 
printer 7 cycles up and provides pixel clock, line 
sync, and page sync as outputs for synchronizing 
the video image signals sent to laser 42 for imag- 
ing onto drum 20. 

As seen in Figures 6-8, transputers 218, 236 
and page buffer 220 may be interfaced with an 
external data source or printer such as a personal 
computer (PC) through a bus 360 and bus inter- 
faces 361, 362, 363. Interrupt controllers 216, 239 
of scan print PWB 13 allow transputers 218, 236 to 
respond to real-time event requests (line sync, 
scan sync, page sync, communications, etc.) from 
the outside source. Each interrupt is maskable in 
hardware to lock out either the scanner or printer 
interrupts. 

Referring to Figure 10, Ul 10 includes a display 
400 with pressure type touch panel overlay 402. 
Display 400 displays operator selections and ma- 
chine operating data in the form of icons or pic- 



tograms and alpha-numeric characters. These pro- 
vide various operator selections for programming 
the machine 5 and informational messages and 
instructions such as identifying machine faults, pro- 

5 viding diagnostic instructions, etc. Additionally, a 
key panel 404 and LED display 406 are provided. 
Additional control and informational displays and/or 
other display types may be contemplated. 

To enable software programs to be written to 

io or read from hard disk 1 1 through the mechanism 
of floppy disks, a suitable floppy disk drive 414 
with suitable read/write (R/W) head is provided. By 
using floppy disks, users can input print jobs di- 
rectly rather than by a network. Additionally system 

15 software updates, fonts, and custom drivers etc. 
may also be loaded by the floppy disks. 

Referring to Figures 11 and 12, to manage the 
printing of jobs by machine 5, the queue manage- 
ment system of the present invention is provided. 

20 Jobs to be printed consist of any one of several 
different types of jobs, such as print jobs 300, in 
which prints are made from image data received 
from image-generating devices such as a personal 
computer, copy jobs 303, in which copies are 

25 made of documents 110 scanned by scanner 9, 
and facsimile (fax) jobs 305, in which copies and 
prints are made from video information transmitted 
to machine 5 via a communication channel such as 
telephone line 25 (seen in Figure 3), etc. 

30 The queue-management system provides a 

plurality of operating modes, a first mode consist- 
ing of an automatic fax release mode in which the 
print, copy, and fax jobs 300, 303, 305 are held in 
a job printing or output queue 310 for printing in 

35 the order in which the jobs are received first-in, 
first-out (i.e.,(FIFO)). A second mode, the hold fax 
mode, allows only print and copy jobs 300, 303 to 
be transferred to output queue 310 for printing in 
the order in which received while fax jobs 305 are 

4o placed in a holding queue 315 and not printed. A 
third mode, the released fax mode, releases the fax 
jobs(s) 305 from holding queue 315 for transfer to 
output queue 305 for printing. In the released fax 
mode, the fax jobs 305 released from holding 

45 queue 310 are inserted into output queue 310 
ahead of any print or copy jobs 300, 303 currently 
pending in output queue 310 for immediate printing 
last-in, first-out (i.e.,(LIFO)). If several fax jobs 305 
are in holding queue 31 5 at the time of release, the 

so entire block of fax jobs is inserted into output 
queue 310 ahead of the next print or copy job 
scheduled to be printed. In that case, the released 
fax jobs are printed in the order in which they were 
in at the time of release. Alternately, fax jobs may 

55 be released individually, in which case they are 
individually inserted into the output queue 310 
ahead of the next print or copy job scheduled to be 
printed. 
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Print, copy, and fax jobs 300, 303, 305 may be 
moved into output queue 310 at any time. Print, 
copy, and fax jobs 300, 303, 305 in either holding 
or output queue 310 or 315 may be deleted at the 
option of the user at any time. Where the job is 
deleted while the job is in the process of being 
printed, all copies or prints in the paper path of 
printer 7 are sent to output tray 86; all further 
printing of the job is stopped, and the job is de- 
leted. 

Each job 300, 303, 305 is listed on one line of 
the display 400 of Ul 10. To identify the jobs, each 
line (and hence each job) may be numbered. Fur- 
ther, the job parameters of the individual jobs, such 
as number of copies or prints to be made, paper 
tray selection, etc. may be changed up to the time 
the job is scheduled for printing. Ul 10 may be 
programmed to allow jobs already in output queue 
310 to be re-positioned within the queue. 

Jobs in holding queue 315 remain there until 
the job is explicitly released. All jobs in the holding 
queue are released at once when the release func- 
tion is invoked. Holding queue 315 is a FIFO 
queue, listing the jobs in the order in which they 
are received. When holding queue 315 becomes 
filled, the fax jobs are automatically moved from 
holding queue 315 into output queue 310 to free 
space in the holding queue for additional jobs. If a 
second group of fax jobs 305 is released while 
printer 7 is printing a group of previously released 
fax jobs, the newly released fax jobs will be printed 
immediately after printing of the first group of fax 
jobs is completed. 

While automatic moving of fax jobs from hold- 
ing queue 315 in the event that queue 315 be- 
comes filled is described, it will be understood that 
in the event queue 315 is filled, a warning message 
may be displayed on display 400 of Ul 10 to alert 
the operator to this condition. The operator may, by 
using Ul 10, move some or all of the fax jobs in 
holding queue 315 to output queue 310. 



Claims 

1. A queue-management process for a multi-mode 
machine (5) having copying, printing, and facsimile 
transmission and reception modes for processing 
copy, print, and facsimile jobs, the machine includ- 
ing a printer for making prints in response to a 
demand for copies, prints, and prints of facsimile 
transmissions; a job-printing queue (310), and a 
job-holding queue (315), comprising the steps of: 

(a) in one machine mode, inserting all copy, 
print, and facsimile jobs into the printing queue, 
with the jobs being arranged for printing in the 
order in which they are received; and 

(b) in a second operating mode 



1) inserting all copy and print jobs (300, 303) 
into printing queue, with the jobs being ar- 
ranged for printing in the order in which they 
are received; 

5 2) inserting all facsimile jobs (305) not to be 

printed into the job-holding queue, with the 
facsimile jobs being arranged in the queue in 
the order in which they are received; 

3) transferring at least one of the facsimile 
10 jobs from the holding queue to the printing 

queue; 

4) interrupting the printing order of any of the 
copy and print jobs currently in the printing 
queue, and placing the transferred facsimile 

75 job ahead of any copy or print job in the 

printing queue, whereby the transferred fac- 
simile job is printed first, and 

5) following printing of the transferred fac- 
simile job, resuming printing of the next copy 

20 and print job in the printing queue. 

2. The process according to claim 1 , including the 
step of: 

where multiple facsimile jobs are transferred from 
the holding queue to the printing queue, placing 
25 the multiple facsimile jobs in the printing queuea- 
head of the next copy or print job to be printed, 
with the facsimile jobs being retained in the same 
order they were in before transfer from said holding 
queue. 

30 3. The system according to claim 1 or 2, including 
the step of: 

completing printing of any copy or print job in 
process before starting printing of any one fac- 
simile job transferred from the holding queue. 
35 4. The system according to claim, any preceding 
including the step of: 

transferring all of the fax jobs to the output queue 
in the event that the holding queue is filled. 

5. The system according to any preceding claim, 
40 including the step of: 

displaying a warning message in response to the 
holding queue becoming full. 

6. A queue-management process for a multi-mode 
machine having copying, printing, and facsimile 

45 transmission and reception modes for processing 
copy, print, and facsimile jobs, the machine includ- 
ing a printer for making prints in response to a 
demand for copies, prints, and prints of facsimile 
transmissions; a job-printing queue, and a job-hold- 
so ing queue, comprising the steps of: 

a) arranging the copy and print jobs in the 
printing queue in a first in-first out printing order; 

b) placing the facsimile jobs in the holding 
queue in a first in-first out order; 

55 c) when printing of at least one of the facsimile 
jobs in the holding queue is desired, moving the 
facsimile job from the holding queue to the 
printing queue, and 
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d) intervening in the first in-first out printing 
order for copy and/or print jobs in the printing 
queue by placing the facsimile job from the 
holding queue ahead of the next copy or print 
job to be printed in the printing queue, so that 5 
the facsimile job is printed before the next copy 
or print job. 

7. The process according to claim 6, including the 
step of: 

when the holding queue is full, transferring at least jo 
one of the facsimile jobs from the holding queue to 
the printing queue. 

8. The process according to claim 6, including the 
step of: 

when plural facsimile jobs are moved from the is 
holding queue to the printing queue, intervening in 
the first in-first out printing order for copy and/or 
print jobs by placing the plural facsimile jobs ahead 
of the next copy or print job to be printed in the 
printing queue, so that the plural facsimile jobs are 20 
printed before the next copy or print job. 

9. The process according to claim 8, including the 
step of: 

retaining the first in-first out order of the plural 
facsimile jobs in the holding queue on transfer of 25 
the plural facsimile jobs from the holding queue to 
the printing queue. 
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